Poisson kernel: Avoiding self-smoothing in graph convolutional networks
نویسندگان
چکیده
Graph convolutional network is now an effective tool to deal with non-Euclidean data, such as social behavior analysis, molecular structure and skeleton-based action recognition. kernel one of the most significant factors in graph networks extract nodes’ feature, some variants it have achieved highly satisfactory performance theoretically experimentally. However, there was limited research about how exactly different structures influence these kernels. Some existing methods used adaptive a given structure, which still not explore internal reasons. In this paper, we start from theoretical analysis spectral study properties kernels, revealing self-smoothing phenomenon its effect specific structured graphs. After that, propose Poisson that can avoid without training any kernel. Experimental results demonstrate our only works well on benchmark datasets where state-of-the-art work fine, but also evidently superior them synthetic datasets.
منابع مشابه
Kernel Graph Convolutional Neural Networks
Graph kernels have been successfully applied to many graph classification problems. Typically, a kernel is first designed, and then an SVM classifier is trained based on the features defined implicitly by this kernel. This two-stage approach decouples data representation from learning, which is suboptimal. On the other hand, Convolutional Neural Networks (CNNs) have the capability to learn thei...
متن کاملConvolutional Kernel Networks
An important goal in visual recognition is to devise image representations that are invariant to particular transformations. In this paper, we address this goal with a new type of convolutional neural network (CNN) whose invariance is encoded by a reproducing kernel. Unlike traditional approaches where neural networks are learned either to represent data or for solving a classification task, ou...
متن کاملDynamic Graph Convolutional Networks
Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly exploit structured data and temporal information through the use of a neural network model. To the best of our knowledge, this task has not been addressed using...
متن کاملGraph Convolutional Networks
We present a scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs. We motivate the choice of our convolutional architecture via a localized first-order approximation of spectral graph convolutions. Our model scales linearly in the number of graph edges and learns hidden lay...
متن کاملTopology adaptive graph convolutional networks
Convolution acts as a local feature extractor in convolutional neural networks (CNNs). However, the convolution operation is not applicable when the input data is supported on an irregular graph such as with social networks, citation networks, or knowledge graphs. This paper proposes the topology adaptive graph convolutional network (TAGCN), a novel graph convolutional network that generalizes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2022
ISSN: ['1873-5142', '0031-3203']
DOI: https://doi.org/10.1016/j.patcog.2021.108443